Machine linéaire
Problème issu du contrôle du
Défaut de marge, lorsqu'on considère la classe des fonctions affines : $$\min_{w,b}\frac{\lvert w\rvert^2}2+C\sum^l_{i=1}(1-y_if_{w,b}(x_i))^+$$
- lorsque \(C\to+\infty\) et que le problème est séparable, alors cela revient à maximiser la Marge empirique
- on résout ce problème en passant par le Problème dual
